package com.hh.ListNodeQuestions;

/**
 * @Author hanghao
 * @Date 2023/6/28 15:34
 * @Version 1.0
 * easy
 * 合并两个有序链表     (递归函数系列)
 * 注： 这题虽然写的简单  但我做起来感觉递归这块还是不够熟练呀  还是有些陌生的
 */

public class No21 {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if(list1 == null) {
            return list2;
        } else if (list2 == null) {
            return list1;
        } else if(list1.val < list2.val) {    //自己写的时候可以把这个作为第一个判断条件
            list1.next = mergeTwoLists(list1.next, list2);
            return list1;
        } else {
            list2.next = mergeTwoLists(list1,list2.next);
            return list2;
        }
    }
}
